The Forward Euler Scheme for Nonconvex Lipschitz Differential Inclusions Converges with Rate One
نویسنده
چکیده
In a previous paper it was shown that the Forward Euler method applied to differential inclusions where the right-hand side is a Lipschitz continuous set-valued function with uniformly bounded, compact values, converges with rate one. The convergence, which was there in the sense of reachable sets, is in this paper strengthened to the sense of convergence of solution paths. An improvement of the error constant is given for the case when the set-valued function consists of a small number of smooth ordinary functions.
منابع مشابه
Approximation of Optimally Controlled Ordinary and Partial Differential Equations
In this thesis, which consists of four papers, approximation of optimal control problems is studied. In Paper I the Symplectic Pontryagin method for approximation of optimally controlled ordinary differential equations is presented. The method consists of a Symplectic Euler time stepping scheme for a Hamiltonian system with a regularized Hamiltonian. Under some assumptions it is shown that the ...
متن کاملEuler Approximation of Nonconvex Discontinuous Differential Inclusions
In the paper we study two types of time-discretization of one sided Lipschitz differential inclusions which right-hand side is neither upper nor lower semicontinuous. In the first one the original right-hand side is used. In the second one we use its closed graph convex regularization. It is remarkable that the both schemes give O(h) approximation of the solution set of the regularized differen...
متن کاملEuler-lagrange and Hamiltonian Formalisms in Dynamic Optimization
We consider dynamic optimization problems for systems governed by differential inclusions. The main focus is on the structure of and interrelations between necessary optimality conditions stated in terms of Euler– Lagrange and Hamiltonian formalisms. The principal new results are: an extension of the recently discovered form of the Euler–Weierstrass condition to nonconvex valued differential in...
متن کاملLipschitz-continuity of the Solution Map of Some Nonconvex Second-order Differential Inclusions
We prove the Lipschitz dependence on the initial condition of the solution set of a nonconvex second-order differential inclusions by applying the contraction principle in the space of selections of the multifunction instead of the space of solutions.
متن کاملStrong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
Traditional finite-time convergence theory for numerical methods applied to stochastic differential equations (SDEs) requires a global Lipschitz assumption on the drift and diffusion coefficients. In practice, many important SDE models satisfy only a local Lipschitz property and, since Brownian paths can make arbitrarily large excursions, the global Lipschitz-based theory is not directly releva...
متن کامل